ar X iv : 0 71 1 . 35 03 v 2 [ q - bi o . PE ] 2 6 N ov 2 00 7 Markov invariants , plethysms , and phylogenetics
نویسندگان
چکیده
We explore model based techniques of phylogenetic tree inference exercising Markov invariants. Markov invariants are group invariant polynomials and are distinct from what is known in the literature as phylogenetic invariants, although we establish a commonality in some special cases. We show that the simplest Markov invariant forms the foundation of the Log-Det distance measure. We take as our primary tool group representation theory, and show that it provides a general framework for analysing Markov processes on trees. From this algebraic perspective, the inherent symmetries of these processes become apparent, and focusing on plethysms, we are able to define Markov invariants and give existence proofs. We give an explicit technique for constructing the invariants, valid for any number of character states and taxa. For phylogenetic trees with three and four leaves, we demonstrate that the corresponding Markov invariants can be fruitfully exploited in applied phylogenetic studies.
منابع مشابه
ar X iv : 0 71 1 . 32 82 v 1 [ he p - ph ] 2 1 N ov 2 00 7 Study of Pure Annihilation Decays B d , s → D 0 D 0
With heavy quark limit and hierarchy approximation λ QCD ≪ m D ≪ m B , we analyze the
متن کاملar X iv : q ua nt - p h / 07 01 03 2 v 1 8 J an 2 00 7 SLOCC invariants and SLOCC classification of four qubits 1
X iv :q ua nt -p h/ 07 01 03 2v 1 8 J an 2 00 7 SLOCC invariants and SLOCC classification of four qubits 1 Dafa Li, Xiangrong Li, Hongtao Huang, Xinxin Li a Dept of mathematical sciences, Tsinghua University, Beijing 100084 CHINA b Department of Mathematics, University of California, Irvine, CA 92697-3875, USA c Electrical Engineering and Computer Science Department University of Michigan, Ann ...
متن کاملar X iv : 0 71 1 . 26 95 v 1 [ m at h . SP ] 1 6 N ov 2 00 7 REGULARITY AND THE CESÀRO – NEVAI CLASS
We consider OPRL and OPUC with measures regular in the sense of Ullman–Stahl–Totik and prove consequences on the Jacobi parameters or Verblunsky coefficients. For example, regularity on [−2, 2] implies lim N →∞ N −1 [ N n=1 (a n −1) 2 +b 2 n ] = 0.
متن کاملar X iv : 0 71 1 . 25 73 v 1 [ gr - q c ] 1 6 N ov 2 00 7 Spinning particles in scalar - tensor gravity
We develop a new model of a spinning particle in Brans-Dicke space-time using a metric-compatible connection with torsion. The particle's spin vector is shown to be Fermi-parallel (by the Levi-Civita connection) along its worldline (an autoparallel of the metric-compatible connection) when neglecting spin-curvature coupling.
متن کاملar X iv : m at h / 03 12 00 7 v 1 [ m at h . G T ] 2 9 N ov 2 00 3 COLORED FINITE TYPE INVARIANTS AND WILD LINKS
We show that no difference between PL isotopy and TOP isotopy (as equivalence relations on PL links in S 3) can be detected by finite type invariants. Next, let L be a link with components K 1 ,. .. , Km, and let Q L denote either the Conway polynomial, or a certain exponential parametrization of the HOMFLY or the Kauffman two-variable polynomial, or any of certain 2 m−1 polynomials, in totalit...
متن کامل